LP SVM with A Novel Similarity function Outperforms Powerful LP-QP-Kernel-SVM Considering Efficient Classification

نویسندگان

چکیده

– While the core quality of SVM comes from its ability to get global optima, classification performance also depends on computing kernels. However, while this kernel-complexity generates power machine, it is responsible for compu- tational load execute kernel. Moreover, insisting a similarity function be positive definite kernel demands some properties satisfied that seem unproductive sometimes raising question about which measures used classifier. We model Vapnik’s LPSVM proposing new replacing func- tion. Following strategy ”Accuracy first, speed second”, we have modelled mathematically well-defined depending analysis as well geometry and complex enough train machine generating solid generalization ability. Being consistent with theory learning by Balcan Blum [1], our similar ity does not need valid less computational cost executing compared counterpart like RBF or other kernels provides sufficient classifier using optimal complexity. Benchmarking shows based poses test error 0.86 times most powerful QP but only 0.40 cost.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficiency and Performance Analysis of a Sparse and Powerful Second Order SVM Based on LP and QP

Productivity analysis is done on the new algorithm “Second Order Support Vector Machine (SOSVM)”, which could be thought as an offshoot of the popular SVM and based on its conventional QP version as well as the LP one. Our main goal is to produce a machine which is: 1) sparse & efficient; 2) powerful (kernel based) but not overfitted; 3) easily realizable. Experiments on benchmark data shows th...

متن کامل

SHARMA AND JURIE: EFFICIENT SVM WITH HISTOGRAM INTERSECTION KERNEL 1 A Novel Approach for Efficient SVM Classification with Histogram Intersection Kernel

The kernel trick – commonly used in machine learning and computer vision – enables learning of non-linear decision functions without having to explicitly map the original data to a high dimensional space. However, at test time, it requires evaluating the kernel with each one of the support vectors, which is time consuming. In this paper, we propose a novel approach for learning non-linear SVM c...

متن کامل

A Novel Approach for Efficient SVM Classification with Histogram Intersection Kernel

The kernel trick – commonly used in machine learning and computer vision – enables learning of non-linear decision functions without having to explicitly map the original data to a high dimensional space. However, at test time, it requires evaluating the kernel with each one of the support vectors, which is time consuming. In this paper, we propose a novel approach for learning non-linear SVM c...

متن کامل

The Spectrum Kernel: A String Kernel for SVM Protein Classification

We introduce a new sequence-similarity kernel, the spectrum kernel, for use with support vector machines (SVMs) in a discriminative approach to the protein classification problem. Our kernel is conceptually simple and efficient to compute and, in experiments on the SCOP database, performs well in comparison with state-of-the-art methods for homology detection. Moreover, our method produces an S...

متن کامل

Pixel Classification of Satellite Images Using a Novel Pair Wise Kernel Function Svm

In this paper we have proposed a symmetric, positive semi definite kernel function for support vector machine classifier. Pixel classification is a form of supervised image segmentation where the actual object classes present in the image are known a priori. In case of satellite image, this prior information plays a huge role to estimate the actual statistics of different land covers. The state...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Informatica

سال: 2023

ISSN: ['0350-5596', '1854-3871']

DOI: https://doi.org/10.31449/inf.v47i8.4767